Tree decomposition - PDFSEARCH.IO - Document Search Engine

Tree decomposition
Results: 411

#	Item
331	Non-separating Trees in Connected Graphs Ajit A. Diwan and Namrata P. Tholiya Department of Computer Science and Engineering Indian Institute of Technology Bombay Powai, Mumbai[removed],India. email: Add to Reading List Source URL: www.cse.iitb.ac.in Language: English - Date: 2008-10-06 05:35:10 Tree Degree Graph Clique Degeneracy Path decomposition Graph theory Mathematics Vertex
332	An update on the middle levels problem Ian Shields ∗ IBM, P.O. Box 12195, Research Triangle Park, North Carolina 27709, USA Brendan J. Shields Department of Physics, Massachusetts Institute of Technology, 77 Massachuse Add to Reading List Source URL: www.cybershields.com Language: English - Date: 2006-08-09 10:23:40 NP-complete problems Graph Tree Hamiltonian path Path decomposition Graph theory Theoretical computer science Mathematics
333	Verifying Monadic Second-Order Properties of Graph Programs Christopher M. Poskitt1 and Detlef Plump2 1 2 Add to Reading List Source URL: se.inf.ethz.ch Language: English - Date: 2014-06-17 07:18:55 Tree decomposition Path decomposition Graph Function Orbifold Median graph Graph theory Mathematics Theoretical computer science
334	The Estimation of Distributions and the Minimum Relative Entropy Principle Heinz Muhlenbein ¨ [removed] Add to Reading List Source URL: muehlenbein.org Language: English - Date: 2007-10-25 11:28:08 Statistics Bayesian statistics Statistical models Theoretical computer science Probability theory Belief propagation Bayesian network Tree decomposition Algorithm Graph theory Graphical models Mathematics
335	Shape measures of random increasing k-trees Alexis Darrasse\| Sorbonne Universit´es UPMC Univ. Paris 06, LIP6 F-75005, Paris, France Add to Reading List Source URL: 140.109.74.92 Language: English - Date: 2013-12-22 05:28:06 K-tree Breadth-first search Degree Random graph Connectivity Graph Tree decomposition Path decomposition Graph theory Tree Recursive tree
336	Even-Hole-Free Graphs Part I: Decomposition Theorem Michele Conforti y Gerard Cornuejols Ajai Kapoor Add to Reading List Source URL: integer.tepper.cmu.edu Language: English - Date: 2001-04-20 18:46:28 Induced path Line graph Graph Tree Perfect graph Path decomposition Decomposition method Graph theory Graph operations Chordal graph
337	Perfect Graphs, Partitionable Graphs and Cutsets Michele Conforti Gerard Cornuejols y Grigor Gasparyan z and Kristina Vuskovic x Add to Reading List Source URL: integer.tepper.cmu.edu Language: English - Date: 2000-09-19 18:20:11 Line graph Clique Perfect graph Bipartite graph Matching NP-complete problems Combinatorial optimization Tree decomposition Graph structure theorem Graph theory Graph operations Chordal graph
338	A new trust region technique for the maximum weight clique problem Stanislav Busygin Industrial and Systems Engineering Department, University of Florida, 303 Weil Hall, Gainesville, FL 32611, USA Add to Reading List Source URL: www.stasbusygin.org Language: English - Date: 2009-02-11 00:35:51 NP-complete problems Clique Independent set Maximal independent set Tree decomposition Path decomposition Graph theory Theoretical computer science Mathematics
339	Some Results on Matchgates and Holographic Algorithms Jin-Yi Cai 1 Vinay Choudhary 2 Computer Sciences Department University of Wisconsin Madison, WI[removed]USA. Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2006-02-12 22:13:48 FKT algorithm Computational problems Pfaffian Matching Minor Adjacency matrix Planarity Tutte polynomial Tree decomposition Graph theory Mathematics Planar graphs
340	Quantifying the Extent of Lateral Gene Transfer Required to Avert a ‘Genome of Eden’ Leo van Iersel, Charles Semple and Mike Steel ? Add to Reading List Source URL: homepages.cwi.nl Language: English - Date: 2010-01-07 19:49:40 Tree Graph Directed graph Connectivity Homeomorphism Second moment method Path decomposition Graph theory Mathematics Theoretical computer science

UPDATE